/**
 * Description:
 * User:岁亮亮
 * Date:2025-03-06
 * TIME:8:56
 */
public class TestSearchTree {
    public static void main(String[] args) {
        SearchTree tree = new SearchTree();
        tree.insterNode(5);
        tree.insterNode(3);
        tree.insterNode(4);
        tree.insterNode(1);
        tree.insterNode(6);
        tree.insterNode(7);
        tree.insterNode(8);
        tree.insterNode(9);
        //tree.printSort();
        tree.removeNode(3);
        tree.removeNode(7);
        tree.print();
    }
}
